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Abstract — Cyclic codes with two zeros and their dual codes as a 
practically and theoretically interesting class of linear codes, have 
been studied for many years. However, the weight distributions 
of cyclic codes are difficult to determine. From elliptic curves, 
this paper determines the weight distributions of dual codes of 
cyclic codes with two zeros for a few more cases. 

Index Terms — Cyclic codes, weight distribution, elliptic curves, 
Gaussian periods, linear codes. 

I. Introduction 

Through this paper, let p be a prime. Consider two positive 
integers s and m, let q = p s and r = q m . A [n, k, d] -linear 
code C over GF(q) is a k-dimensional subspace of GF(q) n 
with minimum distance d. The linear code C is called a cyclic 
code if C is a cyclic set, that is, if (crj, c±, ■ ■ ■ , c n _i) G C, then 
(c„_i, Co, • • ■ , c„_2) € C. Consider the following correspon- 
dence: 

7T : GF(q) n — -> GF(q)[x]/(x n - 1) 
(c ,ci, • • • ,c„_i) i — > c + CiX-\ h c„_ix" -1 . 

Then we can identify a codeword (cq, c\, ■ ■ ■ , c„_i) € C with 
the polynomial c + cix + ■ ■ ■ + c n ^ix n ~ 1 e GF(q)[x]/(x n — 
1). Note that tt(C) is a subset of GF(q) [x]/{x n - 1). Then C is 
a cyclic code if and only if ir(C) is an ideal of GF(q) [x]/ (x n — 
1). Since GF(q)[x]/(x n — 1) is a principal ideal ring, then 
there exists a unique monic polynomial of the least degree 
g(x) satisfying ir(C) =< g(x) > and g(x)\(x n — 1). The 
polynomial g(x) is called the generator polynomial of C and 
h(x) = x g ^ is called the parity-check polynomial of C. 

Let Ai be the number of codewords with the Hamming 
weight i in C. The Hamming enumerator of C is the polynomial 

A +Axx-\ V A x x n . 

And (Aq, Ai, ■ ■ ■ ,A n ) is called the weight distribution of C. 
Usually, it is difficult to determine the weight distribution of 
a cyclic code. 

Let a be a generator of GF(r)*. Consider a positive factor h 
of (q- 1) and a factor e of h. Let g = a^" 1 )/' 1 , = a^- 1 )/ 6 
and n = h(r — l)/(q — 1). Then the order of g and g _1 is n 
and (gf3) n = ((g/3) -1 )™. The minimal polynomials m g -i(x) 
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and mtp g \-i{x) of g 1 and (j3g) 1 are factors of x n — 1. 
Since e\h, then 

= V 1 - 1 + +--- + q + l)>q i -l, 

eg - 1 e 

where 1 < i < m — 1. Hence, g _1 and are not conju- 

gates of each other. Then m g -i(x)mmg)-i (x)\(x n — 1). From 
Delsart's Theorem Q, we can give the trace representation of 
the cyclic code C(g, m ,/i,e) Wim the parity-check polynomial 

m,g-i [x)mm g )-i (x). Define 

c(o, b) = (Tr r/q (ag° + b(fig)°), Tr rlq (ag x + 

■■■ ,Tr r/q (ag n - 1 + b{pg) n - 1 )), 

where Tr r / q is the trace function from GF(r) to GF(q). Then 
we have 

C( 9 ,mAe) = {c(o,6) : (a,b) e GF(r)}. 

The dimension of C( g m j l e ) is a factor of 2m. Generally, the 
weight distribution of Ci q ,rn,h,e) lS verv complicated. 

When h = q — 1, the code C( 9 m ,/ l e ) is the dual code of 
a primitive cyclic linear code with two zeros 0, j4|, 0, 
@, 03, US), HI, ED. The known results on the weight 
distribution of C^ q , m ^. e ) are listed as follows: 

1) e > 1 and gcd(m,e(q- l)/h) = 1 [HQ. 

2) e = 2 and gcd(m, e(g - l)//i) = 2 E). 

3) e = 2 and #cd(m, e{q - l)/h) = 3 QD. 

4) e = 2 and p J + 1 = (mod gcd(m, e(q~ l)/h)), where 
j is a positive integer O. 

When e = 2, Gaussian periods and cyclotomic numbers 
can be utilized to compute the weights and the correspond- 
ing frequencies, which determine the weight distribution of 
C(q,m,h,e)- When e > 2, it seems impossible to compute 
frequencies from cyclotomic numbers. In this paper, we use 
Gaussian periods and a class of elliptic curves to consider the 
weight distribution of the cyclic code Ci q rn /, <e \ with e = 3. 

II. Cyclotomy, Gaussian periods and elliptic 

CURVES 

Let N be a positive factor of r — 1 and a be a primitive 
element of GF(r). Then the cyclotomic classes of order N in 
GF(r) are cosets 

C\ N ' r) = a* < / >, 

where i is an integer. When i = j (mod N), C^ N ' r ^ = 
Cj N ' r \ The Gauss periods are 



2 



where x( x ) — exp(2it\/—lTr r / p {x)), and Tr r / p is the trace 
function from GF(r) to GF(p). 

Generally, it is difficult to compute the value of Gaussian 
periods. For some cases, the Gaussian periods can be com- 
puted. We list the following lemma on the Gaussian periods 

na. 

Lemma 2.1: When N — 2, the Gaussian periods are given 

by 

j -i+t-ir-V'/ 2 if p ee 1 (mod 4) 



Vo 



and f]l = —1 

For determining the weight distribution of C( g , m /, e ), we 
introduce a class of elliptic curves ifTTI . 



_ 1 + ( _ 1) s m -i {V = T y 



(2,r) 



if p ee 3 (mod 4) 



Definition A twisted Jacobi intersection over the finite field 
GF(r) is an elliptic curve defined by 

all 2 + V 2 = T 2 
6C/ 2 + VK 2 = T 2 



Ja,b 



where a, b are in GF(r) satisfying ab(a — b) ^ 0. 

Let J a ^(GF(r)) be the set of all the GF{r) -rational points 
on J 0j ft. For abbreviation, we often use the affine equation of 
J a .b, that is, 



6u 2 + w = 1 

On J 0i (,, we have the following lemma IfTTI . 
Lemma 2.2: The twisted Jacobi intersection J a & in affine 
coordinates over GF(r) 

au 2 + v 2 = 1 
6u 2 + w 2 = 1 

is birational equivalent to an elliptic curve in Weierstrass form 

E a ,b ■ V 2 = x(x - a)(x - b). 
This birational equivalence can be given by 



_ a(w+l) 
~ v-X 



b) 



and 



2y 

u = 2 I. 

„, a; 2 — 2ax+ab 

v — 5 r — 

"^ire-fab 



a; 2 — ab 



Let E be an elliptic curve defined over the finite field 
GF{r). We have the following lemma on twisted curves of 

e na, ma. 

Lemma 2.3: Let £ be an elliptic curve over GF(r) defined 

by 

E : y 2 — x 3 + a 2 x 2 + a^x + a§. 
Let E 1 be another elliptic curve defined by 



E' 



y 



a; 3 + ja 2 x 2 + 7 2 a 4 x + 7 3 a 6 , 



where 7 is a quadratic nonresidue. Then #E(GF(r)) 
#E'(GF(r)) = 2(r + l). 

In Lemma [2731 E 1 is called a quadratic twist of E. 



III. The weight distributions for a class of cyclic 

CODES 

In this section, we will determine the weight distributions 
for a class of cyclic codes. We first recall some notations 
defined above, q = p s and r = q m , where s and m are two 
positive integers. GF(r)* =< a >. h is a positive factor 
of q — 1 and e is a positive factor of ft. g — oS< 1 ~ 1 ^ h , 
(3 = oS q ~ 1 ^ e and n = h(r — l)/(q — 1). m g -i(x) and 
m (/3s) _1 ( x ) are tne mm i mum polynomials over GF(q) of g^ 1 
and {fig)' 1 . Let 

c(a, 6) = (Tr r/(? (ag + 6(/3. 9 )°), Tr,,/^ 1 + fo^g) 1 ), 
••• ^r^iag^ + bifSgy 1 - 1 )). 

Then the cyclic code with the parity-check polynomial 

m g -i(x)m {Pg) -i(x) is 



(9,'. 



{c(a,6) :a,bG GF(r)}. 



For any a, & € GF(r), the Hamming weight of c(a, 6) is 
n - Z(r, a, &), where Z(r, a, &) = #{x e C^ q ~^ ,h ' r) : 
Tr r/q (f M (x)) = 0} and / (a , b) (x) = ax + ^Wfcr. From 
1331, 0, we have the following formula of Z(r, a, b). 



Z(r,a,b) 



h(r-l) 
9(9-1) 



h e ~ 1 
— gcd(rn, e(q — l)/ft) 
eq 



i=0 



E 



X ((a + (3 l b)z) 



zec : 

When e = 3 and gcd(m,e(q — l)/ft) = 2, we have the 
weight distribution of C( 9 , mi /i )e ) in the following theorem. 

Theorem 3.1: Let ft be a positive factor of q — 1, e = 3 
and ft ee (mod e). Let gcd(m,e(q — l)/ft) = 2, then the 
cyclic code Cr q rn ^ e ) over GF(q) is an [n, 2m] code with the 
distribution weight in Table I. 

TABLE I 

The weight distribution for the case e = 3 and 
gcd(m, e(q — l)/h) = 2 



Weight 


Frequency 





1 


?h[ q m-l +(? (m-2)/2] 


S(r-l) 
2 


3>i.ym-l _ g (m-2)/2] 


S(r-l) 


^g™- 1 + g( m - 2 )/ 2 ] 


(r-l)(r-5) 


hlg™- 1 - g ('"-2)/2] 


(r-l)(r-5) 
S__ 


f^g™- 1 +g(™-2)/2] 


Sfr-l) 2 
8__ 


f [S?™- 1 - g< m -2)/2] 


3(r-l) 2 

R 



Proof: Let 



X ((a + /3 i 6) 2 ). 



F(r,a,6) = ^ J] 

i = EC (»c<i(m,e(g-l)/h),r) 
(g-l)i/h 

Since gcd(m,e(q - l)/ft) = 2, then e (mod 2). 

Further, for any i, ^ q ~^ 1 = (mod 2). Then 

e-l 

F(r, a ,6) = ^ ^ X (( fl + /3 I 6)z). 



3 



Then 

Y(r,a,b) 



E 



X((a + b)z) 



E 



£ X((a + Pb)z) 

-) 

X ((a + (3 2 b)z). 



Hence, to determine the weight distribution, we just need to 
determine the distribution of Y(r, a, b). 

Note that the values of X) 2e c (2 r) ^(( a 

X({a + (3b)z) and £ _ r <2,,-) *(( a + Z^ 6 )*) 



lie in the set {^o 2 '^; Vi ,r \ If either a or is not zero, 

then a + b, a + fib and a + (3 2 b have at most one zero. For 
further discussion, we list some notations here. 

Cq = {c(a, b) : a + b, a + (3b and a + (3 2 b have just one 



zero and the orther two lie in C, 



(2,r) 



}• 



C| = {c(a, 6) : a + 6, a + /3b and a + /3 b have just one 



zero and the orther two lie in cj 2,1 ^ } 

C = {c(a,6) : All of a + 6, a + (3b and a + ^ 2 61ie in C 

}■ 



(2,r) 



Ci = {c(a, &) : One of 



(2,r) 



The other two lie in C, 



(2,r) 



C 2 = {c(a, fe) : One of 



C, 



(2,r) 



The other two lie in c[ 2 ' r ^ } 



(3b and a - 
/3& and a - 
■ (3b and a 



(3 2 b lies in 
/3 2 6 lies in 
- (3 2 b lie in 



C 3 = {c(a, 6) : All of a + b, a 
Cf r) . }. 

Any two sets defined above do not intersect. If one of a + 6, 
a + (3b and a + (3 2 b is zero, we assume that a + b = 0. Then 
a + (3b = b(-l +(3),a + (3 2 b = b(-l + (3 2 ) and = 
l+(3 = —(3 2 . Note that all the elements in GF(q) are quadratic 
residues and — (3 2 is a quadratic residue. Hence, a + (3b and a+ 
P 2 b are both quadratic residues or both quadratic nonresidues. 
We can also discuss the case a+(3b = or a+(3 2 b = 0. Hence, 
if one of a+b, a+(3b and a+(3 2 b is zero, the other two are both 
quadratic residues or both quadratic nonresidues. Precisely, 
these sets become a partition of C( q . m ^ h ^ — {c(0, 0)}. 

We construct the following bijective maps for these sets. 



Co 


-> C 2 * 




c(a, b) i 


-> c(aa, 


ab) 


Co 


-> C 3 




c(a, b) i — 


-> c(aa, 


ab) 


Ci 


-> c 2 




c(a, b) h- 


-> c(aa, 


ab) 



Thus we have 

#C * = 



#c 2 , #c — #c 3 , #c x = #c 2 



Now we first consider the set Cq. Assume that a + b = 0. 
Then a + (3b = 6(-l + /3) and a + (3 2 b = b(-l + (3 2 ). -1 + /3 
and — 1 + (3 2 in GF(q) are both quadratic residues. Hence, 
c(a, b) € Cq if and only if b g C^' r \ The number of c(a, &) 
satisfying this condition is ^-Si. We can also discuss the case 
a + (3b = or a + (3 2 b. Hence, 

#C„* = #C 2 * = ^— ^ 



Then we consider the set Co- 

1) The number of codewords of the form c(a,0) in Co is 

r-l 
2 • 

2) When 6 ^ 0, we have 

a + b = b£ + 1), a + pb = b£ +(3),a + (3 2 b = b£ + (3 2 ). 
b b b 

We introduce two auxiliary sets for counting Co- 

So = {c e GF(r) :c + l,c + (3,c + (3 2 e C (2 ' r) }. 
S 3 = {c e GF(r) :c + l,c + (3,c + (3 2 £ C {2 ' r) }. 
The number of codewords satisfying b ^ in Co is 

l {#S Q + #Si). 

(#^o + #5 3 + l). 



2 

r-l 



Hence, we have 

#C 

To compute #So, we introduce the following system of 
equations. 

c + 1 

c + (3 

c + (3 2 = w 2 



v 

— „,,2 



This system of equations is equivalent to the following system 
of equations. 



u 2 - v 2 = 1 - (3 
u 2 - w 2 = l-(3 2 



(1) 



Hence, we get 

#So = g#({(«, V, w) :u,v,we GF(r), (u, v, w) 

is the solution of (l),uvw ^ 0}). 

To compute the number of the solution set of this system 
of equations, we consider the curve in projective coordinate 
corresponding to the system of equations (1). 

U 2 - V 2 = (1 - (3)Z 2 
U 2 - W 2 = (1 - fi 2 )Z 2 

We denote this curve by Jo. The affine equation of Jo can be 
converted into the following equations. 



1 I U \1 _i_ / w 



2 = 1 
) = !• 



Note that 1 + (3 + (3 2 = 0, (3 e GF(q) and all the elements 
in GF(q) are quadratic residues. Hence, Jo is birational 
equivalent over GF(r) to the following curve 

,2 _l„,2 _ I 

„2 _ 1 



U + V 
,2 



-f3u + w 

From Lemma l2~2l Jo is birational equivalent over GF(r) to 
the elliptic curve 

y 2 = x(x - l)(x + (3) 
= x 3 + {(3- l)x 2 - fix 



4 



,2 (2) 



Thus, Jo is birational equivalent over GF(r) to 
y 2 = x 3 + 1. 

Similarly, to compute #<S3, we introduce the following 
system of equations. 

c + 1 = au 2 
c + P = av 2 
c + (3 2 = aw 2 

This systems of equations is equivalent to the following 
systems of equations. 

au 2 — av 2 = 1-/3 
au 2 — aw 2 = 1 — /3' 2 

Hence, we get 

#<S3 = g#({(«, V, w) :u,v,we GF(r), (u, v, w) 

is the solution of (2),uvw ^ 0}). 

The system of equations (2) stands for an elliptic curve, 
which is denoted by J3. Similar to the discussion of Jo, J3 is 
birational equivalent over GF(r) to the following curve. 

au 2 + av 2 = 1 
— afiu 2 + aw 2 = 1 

This curve can be transformed into the following curve. 

1 + («)2 = a (_L)a 
-/3+(H)2 = a {^-) 2 

^ V au > 

that is, 

«(— ?-{-? = l 

v au t v u ( 
P V au I ^ p^u) 1 

Thus, J3 is birational equivalent over GF(r) to the following 
curve. 



au 2 + v 2 
-ap 2 u 2 H 



1 



1 



From Lemma [2T21 Jo is birational equivalent over GF(r) to 
the elliptic curve. 

y 2 = x(x — a)(x + a/3 2 ) 

= x 3 + a(/3 2 - l)x 2 - a 2 !3 2 x 



a(/3 2 - 1), 



(X + -1T- )3 + ( V- 3 



W 2 -i) 



6 a 3 . 



Hence, J3 is birational equivalent over GF(r) to the elliptic 
curve. 

y 2 = x 3 + a 3 . 

From Lemma 12.31 y 2 = x 3 + a 3 is a quadratic twist of y 2 = 
x 3 + 1. And we have 

#J (GF(r)) + #J 3 (GF(r)) = 2(r + 1). (3) 

The infinite points on Jo satisfy 

U 2 - V 2 = (1 - p)z 2 = 



u 2 - w = (1 — p 2 )z 2 







Then, the curve Jo has four infinite points (U : V : W : Z) = 
(1 : ±1 : ±1 : 0). In the system of equations (1), if u = 
then 



Thus, (1) has four solutions (u,v,w) = 

(0, ±V-1 + /?, iv 7 " 1 + P 2 ) satisfying u = 0. Further, 

(1) has four solutions satisfying w = and four solutions 
satisfying w — 0. Hence, we have 

#So = i(#J (GF(r)) - 16). (4) 

The curve J 3 also has four infinite points. The system of 
equations (2) does not have any solution (u, v, w) satisfying 
uvw = 0. Hence, we have 

#S 3 = g(#J 3 (GF(r))-4). (5) 

Then from Equation (3), (4) and (5), we have 

#5 + #5 3 = i(#J (GF(r)) + #J 3 (GF(r)) - 20) 
1 



-(r-9). 



Hence, we obtain 



#Co = #C 3 



r — 1 r — 5 



If either a and 6 is not zero, Z(r, a,b) < n and c(a, b) 7^ 0. 
Hence, C( g m has the dimension 2m and it has r 2 — 1 
nonzero codewords. Then we obtain 



1 _ #Q - #^2 - #Co - #C3 



3(r-l) 2 



From the above discussion, we have the distribution of 
Y(r, a, 6) in Table II. 

TABLE II 
The distribution of Y(r, a, b) 



Value 


Frequency 


3(r-l) 


1 




3(r-l) 




3<V-1) 




(r-l)(r-5) 

s 


3^ rJ 


(r _l)( r _5) 

s_ — 




a_. — 




3(r-l)" 

R 



Note that the Hamming weight of c(a, 6) is n — Z(r, a, 6). 
From Lemma 12.11 we can obtain the weight distribution in 
Table I. Hence, this theorem follows. ■ 



Example Let q = 7, m = 2, e = 3 and h — 3. Then 
gcd(m, e(q — l)/h) = 2. From Theorem 13. II the cyclic code 



= C 



is an [24,4, 12] -linear code over GF(7) with the 



following weight distribution. 



■1 + /3, w 2 



-1 + /3 2 



1 + 72a; 12 + 72a; 16 



264a; 



18 



864a; 



20 



864a; 22 + 264a; 24 . 



5 



IV. Conclusion 

The weight distribution of C(g )7n ,/»,e) has been determined 
in the following cases: 

1) e > 1 and gcd(m,e(q- l)/h) = 1 lfl4l . 

2) e = 2 and gcd(m,e(q- \)/h) = 2 [14]. 

3) e = 2 and gcd(m, e(q - l)/h) = 3@, 

4) e = 2 and + 1 = (mod gcd(m, e(q—l)/h)), where 
j is a positive integer (8). 

5) e = 3 and gcd(m, e(q — l)/h) =2 (This paper). 
Although Gaussian periods of orders 3,4,5,6,8,12 O, lfl3ll . 

ifTTl and Gaussian periods in the semi -primitive Q), lfT7l and 
quadratic-residue cases Q, ifTTIl can be determined, it is still 
difficult to determine the weight distribution of C( qi7n h te y Let 
gcd(m, e(q — l)/h) = /. From our discussion, the frequency 
of the weight in C/ q m /, ^ is related to the distribution of 
rational points on the following family of curves over GF(r). 

x + /3° = ckqXq 
x + (3 1 — aix{ 
< x + f3 2 = a 2 x f 2 (6) 

x + P"- 1 = a e ^ 1 x f e ^ 1 

where ao, a\, ■ ■ ■ , a e -\ £ {a , a 1 , ■ ■ ■ , a e ~ 1 }. 

When e = 1, (6) is a system of linear equations, whose 
solution set can be easily determined. When e = 2, (6) is 
equivalent to the curve a^x^ — a\x{ = f3° — To compute 
the number of solutions of the diagonal homogenous equation 
is equivalent to compute cyclotomic numbers (9], ll20ll . When 
e = 3 and / = 2, from our discussion we just consider elliptic 
curves in Jacobi form, that is, twisted Jacobi intersections. 
Generally, when e > 3 and / > 2, we should consider a 
class of curves of high degree over high dimensional spaces. 
It is difficult to find the distribution of rational points on these 
curves. Hence, generally, to determine the weight distributions 
of duals of cyclic codes with two zeros is difficult. The reader 
is invited to attack the weight distribution problem for the open 
cases. 
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